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1) Given the list: pro-, nets - [abmed, isa, [musa y hud , saleh] ] , the list head is 
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. the list tail is 
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2) Name 2 lands of Prolog statements: 
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3) Prolog interpreter says N,- .A if toe goal can n o t be satisfied, and says 


■ (A 


if 


tire goal can be satisfied. 

4) In a Prolog program, every fact or rule is terminated by 
next answer for a giver, query, the user types 


/- 


iX 


; to get th 
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>) The process of finding a complete sequence.of propositions (proof) for the first subgoal before 


working on others is c ah eel 
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ii? bsn ads of a given goal in parallel is 
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6) There are 2 approaches of matching a given goal to a fact in a dac base: 
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7) The Prolog query: “?-[99|T]*=[H,Ti,l,k,3.23. " produces: 
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symbols. The terms in a 


8) The two fcides of a Prolog rule are separated by/ 
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disc on? xmcii on are s ep arated by f ; symbols. / 

7 j . / 

9) The right side of rule is called ,.X j and die left side is called _x \A-- r .«x' • ± 
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10) The name of a tile containing a prolog program is written with an extension . J 
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1 2) In a Prolog program, every fact or rule is terminated by 
next answer for a given query, the user types 


r 


_; to get the 



13) The process that works on all subgoals of a given goal in parallel is called kv? f 

14) Inhere are 2 approaches of matching a given goal to a fact in a database: 


and 
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1 5) Give an example of Headed Horn clause: 

16) For the query: [isa | U ] — [R, musa, h]. Prolog produces: \x 

1 7) The two sides of a Prolog rule are separated by ? 

1 8) The terms m a discoirp 1 nation &rp separated by 
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19) The process- of assigning temporary values to variables to allow 7 unification to succeed is calico 


l lA hj*p\ 


20) A Prolog statement consists of terms which may be: s Wa,.u.- r& -y /_ „ or _ V^-v-y-rcv t i i-f' 

21) Given the list: Prophets = [isa, [mu^eu hud, saleh] ] , the list head is 

1 % e& . / , the list tail is T f 
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22) The 2 opposite approaches of matching a given goal to a fact in a database are: 

U^Jn*Z i and - c x gf 
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1 ) The process of assigning temporary va/es towariables to allow ratification to sncoeed is called - 

i arclr, ©IrAto V /-■ to Prolog to store the sum of 5 and 1 0 ,! a 


variable U f we write (J [_C — S+— 





2) The right side of the Prolog headed Horn clause statement is called / <-■ j 

the left side of the Prolog headed Horn clause/statement is called J. / 

3 ) The 2 forms of Ho rn clausal forms are: ■ ^ 


and 


4) In a clausal form, the right side contains only 
and the left side contains only 


;;j Prolog pro[ rams -consist ot statements cons ctucted n cm __ 
Prolog, the terms are of 3 kinds: constants, ^variable, and 
6) Prolog has a built-in structure named 



operations 


^operations 






that displays the mstanti-tions 


of vetoes of vers at each step daring the attempt to satisfy a given goal. Afte, ^instantiating a varialle 
with a value, if matching fails, Prolog needs to Ut-, o t/lve, rU. and instmtiat 

with a new different value far that variable, 

7) The process of finding useful values for vanablts in propositions that allows matching process to 

succeed is called ,70 ihroajig T L In Prolog, » variable that has no. bee, 

assigned a value is called ' id bw7ri- T, ’-V,?.4, V _variable. 

8) The Prolog query: a- f©*, *»■.=,.«. H .'*£>- ffej «• " 

fe re. , rA£3. nj 

9) The Prolog query, 7- f [A, A. b] - J[b, A, a). Produces, ft- . 

.)[b , A, A] .. Produces O^ t aUlir _M 
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1 0) The Prolog query: ?-(|)[A f A, b] 

1 1 ) The Prolog query: ?- [a | Y ] = W b - c] . Produces 
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1) The ONLY 2 operators allowed in a clausal. form are: 

2) Name 2 kinds of Prolog statements: v ^ 


/2 


u: 




and 
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, r-~r~^ - vProof) for the first subgoal before^ 

working on others is called — iiZtr 


TZ 


4) Give an example of Headless Horn clause: 

5) A Prolog statement consists of terms which may be: r o'-yyL 

6) In Prolog, terms in a conjunction are separated by /„ , 
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7) The Prolog query: “?-[35|T]=[H,a,l,b,7,5] . ” produces: 

- •— — ~ _ — , . t~ ; . — 4L~ 3 £. ■£._* £',££../.& j.k-t . *5 \ 
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8) Given the list: Salad - [ [celery, apples] , walnuts, grapes] , the list beadis 

/" p ^ st ta ^ * s r IV- r~' \& Zrx J t —p- <ZA I 


9) The event which occurs when a goal has been satisfied is called fer 





1 0) The event which occurs when backtrack causes an attempt to resatisfy a goal is called ££. 

1 1) The process of finding useful values for variables in propositions that all qwsjnatching pneess 

to succeed is called: ?j_jo { 'jZ, £ 
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1) The ONLY 2 operators allowed in a clausal form are: ( ) ■ 

2) Name 2 kinds of Prolog statements: _ JU eh 



fi/T and ^ T j. 

and £X ^ 


3) The process of finding a complete sequence of propositions (proof) for the first subgoal before 
working on others is called p p H\ (V/Tl- 

4) Give an example of Headless Horn clause: 


icQ 




1 1 > g iMv^C i y psJl ) - 


5) A Prolog statement consists of terms which may be: J. ej£2^~=. / or 

6) In Prolog, terms in a conjunction are separated by 



— 4 1 

7) The Prolog query: “?- [ 35 | T] = [H, a, 1 , b, 7 . 5] . ” produces: 


i* 

8) Given the list: Salad = [ [celery , apples] , walnuts , grapes ] 7 the list head is 






, the- list tail is f- -‘-ibr q,r-e. ioer' 



^ 9) The event which occurs when a goal has been satisfied is called il ciaV* 

J— 10) The event which occurs when backtrack causes an attempt to re satisfy a goal is called — 

1 1 ) The process of finding useful values for variables in propositions that allows matching process 


to succeed is called: 


. (j n Tfc 
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1) A Prolog statement consists of terms which may be: — c ^\ I c-d — 


or 





2) In Prolog, the terms in a disjunction are separated by 
while the terms in a conjunction are separated by 


i s 



ZjL 


3) Given the list: prophets = [ [ ahmed , isa] , yusur , [musa , hud , saleh] j, the 

list head is aM ital^ ’ ^ st ^ * s ^ ^ 

4) The process of assigning temporary values to variables to allow unification to succeed is called 

1 — ’ 

5) Name 2 kinds of Prolog statements: ^L<=- f"~ i an ^ L ' yy-^- € 



61 The process of finding a complete sequence of propositions (proof) for the first subgoal before 

- ; ^ .. . .. .. ... . ~ / ; • ■- .• — -• • • - 

working on others is called O-y^p bisi 'ysAf'i ; the^pfocess that wonts 

on all subgoals of a given goal in parallel is called pc ^ 

7) There are 2 approaches of" matching a given goal to a fact in a database: y 

{Q^cklrrdr , and _ — ci-S-^W. ^ 


8) The Prolog query: “? - [t i U] = [%3 pi fU/' produces: 

' ‘ = [> / P) 



“ ' Or ■= t 

9 ) In ProTogT control can leave a goal through port or 

yf \ 

10) The right side of rule is called C & cJn'.jg* 

j j * r^ji, ~ \ 

called gCi s_ — 



, and the left side Ls 


do 
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1 ) A Prolog statement consists of terms which may be; 

or ^V^V'a^ak l_ &'/" 

'0 'V*\r\ \ 

2) In Prolog, the terms in a disjunction are separated by 
while the terms in a conjunction are separated by 

3) Given the list: prophets = [ [ahmed, isa] ,yusuf , [musa„ hud, saleh] 3 , the 
list head is f_ 




■j 1 S £j ~1 j the list tail is _L_y / wSw/' * .L A •, ^ yji 1 ~\ 

hr 


/ - T 

4) The process of assigning temporary values to variables to allow unification to succeed is called 


IflS h -Ch^i 



.... 5I__Name 2Jri nd s. of Prolog statements., y Lj.^ 
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^9^9 / ri/ ^u 


_mu_T: 'And 



6) The process of finding a complete sequence of propositions (proof) for the first subgoal before 

working on others is called Jr.Pjh In V< V LU^a Li ^ yfhe process Jh^t works 

on all subgoals of a given goal in parallel is called U m ' 1 ^ ; 


t 1 M 


7) There are 2 approaches of matching given goal to a fact in a database: 

V?^/<w.a , Lcl - £'. ■ -( -U — . anc ^ CjdiaJL /h^j 



8) The Prolog query; “?-Tt | U] - [G, b, f 3 . " produces;^ 

1 / & 9 = t 


9 ) In Prolog, control can leave a goal through 

1 0) The right side of rule is called 

called f pep n f . 
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QUESTION ONE: Write a pro log program (Predicates) to obtain a list L2 by deleting a gi\en 
element X froiji a given list LI. del (x , Ll , L2 ) . 

Cw, s, <£n 

[ Li_ { fas 

( 2 z 1 L 2 ) " 


r Ad fXu ’• 

L n. - L Hi 
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^ i.. 7-s y 
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VX,LI ,Ly : 
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QUESTION TWO: Carefully stuc.y the following proiog program and find out what will be 
printed by proiog for each of the following queries. 

i-a* 

What 8 8 (X, 1, X) . ' , 

What 8 8 (X, Y, Zl : - Y>1, Y1 is Y-l, WhatS 8 (X , Y1 , Z1 ) , Z us X*21. 


? - What88 (3 , 4 , U) . 

V =. '? I - 

v i ) ■ 

?- WhatS 8 (2 . 5 , 3 , M) 
... 



yc 5 ■ 

?- WhatS 8 { 2 . 2 . 5 , N) 

fJ - ■? ■ . 
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. j r j 
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a) Given the following Prolog clauses (predicates): 

What 2 (((I ■ [] ) . 

What2 ( t-^1 [A, A] ) . 

What2 ( [ft, B | G] , [B , A | D] ) ; - what2(C,D). 

What will be printed by the Prolog interpreter in each of the following 3 queries? 

?- wliat2 (El,a,2,b,3,c,4,dj5,£] , LG) . 


L- b; a f/ j p 4 *) L ) ■) h 1 M ■) to *j 7 -q Q y \ _) 


*'J v ? \ 

“ f ^ J 


? - what2 ( [r, t/7 r 5] .UG) 




uc-^ % L a 1 ' [ k & ) 

■d s d - ty : 


c ^ 

•* J- 

r *-w“ 


r , >> 

.v .1 

/ 1 * 


0 Gr-C 5 -> Y -j fc. 5 rk >’ 




7 



u & - Lb, r, 5, ij 






b) Define a Prolog predicate interval (X^K, L) thatiCFe&tes a List containing all integers 
within a given range. It tal.es two integers I and K such tnat J K and returns a hjt L 
containing all consecutive integers from 1 downto K. 


7- interval {10,5,1*0. 

LC = [10, 9 , 8, 7,6,5] 

Yes 

?- interval {81# 76 r YF) * 
YF - [81,30,79,78,77,76] 
Yes 

?- interval (2,9,Lst),* 

NO 


r j - 


) vd 


VcroJL [I/I / bib )■ 
VefUC',1 l. I,K, \_x\ C 

Y > ^ j> 

\ 1 s L " I J 
1 -U'eruoH L “3 V,K/ ^ 
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